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DCT^y= y^**-fXSE5E (3 12) ti^ry 

<, jSJMfcs-fri'^SEtft (I DCT) KJ;"?, snK^Y 
X^I$mtDCTffi^D-^^^ (3 3 5) t5 

— KDCT 1?HSA^$* t'^ ir/Wg^l# $g£;7 

h^sm^iiciseo;^* 

^ (3 15) -r^f 1 yTVt. 

FfrlEDCT = y^7l^-A^I-fl)J9m- 

DCT^— Xl^& (07*37 Nc7)j&£:£J(,N ( 3 2 0) , 
itllEDCT^7*n j/ ^ CO 7 l^— A^m~ <7? flF^ft^e — 

WEDCT^^k*;- Ki47^-;u K*- — KflF-S-ffc^— 
DCT^-^Mafir^rflHv 

BfjaEDCT??-**!:*— Kii7l — A^-— K??#fl:*— K 
(3 3 5) , 

ffJS£DCT?»-SHfc^— K^^-A- K*— KW-g-ffc*— . 



iEm 1 <75«^sicgg-r^, 3/21155 (-w mm.->y 
hzft?ti#>\l\ iwie» 2 h y 

2 •Z/i-T'u y ? jffl 

tfJlEDC TflUgr:/n ^^7'/-At- K 

DCT^"^^of7t^ hw&asrJfii^-tsfrta 1 dc 

TSrHfrL (5 2 0) , 

mllSD CT^7* o $ d^fitjE^ -f K^- . K#-*Hfc: 

fftfSDC T^3fc:7*c: y h y*?7 <i — K e^^/t^y 
3y^4*UT^5itl4, D C — .X 83 $fe 60 15 1 60 
^iE$n^:ffi$rffl^r. 'JWE I DCTlrllftl (54 
5) , 

ffifd.DCTm&7a y 9 7 >f -/U K ^ t^7* 
cy^t«UP5^ll. D C T^<— 2 <D 

^jE^nTt^a^^^'C, iraiE i d c T^ri^^T-rs (54 

0) *"r y7b. *^tfl»^^l (c?a«<7?7Jte. 

[IS^l Oj &l<D&&m$;#'rZ>??*/^ay 
^ «rf^*-3Tim ttWIft = (DCT) IISST'oy 

^S:^€rffi«$ixfciB*^ h y--^ (Si) SrW^ffc-T 

i£iK^^i7->f >^3fe (IDCT) ^b-fej'-^ (114) 
t, 

:roiDCT7o-fe^ti5 DCTM7"oy^W 
X^M (3 0 0 ; 5 0 0) Ltf 2 <t>&toS.&*r~r& ? 
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1***11] ^i DC ^ Dt ^' 



^Pic^es E,p^ Coup , 
1* MPEG-lt^M^ lSO/ ' 

' (AT S C : Advanced Television Sysxe* 

s Committee) 7- 



a^sion standard aoco.e.t) A/SSKM*^ 

iooo4i 

%o 0 5! «*• tlJS?^ 

[0 0 0 6] ag'i-^- 7 ' ( ^--asi* 

» Z. tr/«* ( t D C T : inverse 

isorete cosine tra nsfo™, /^l* 

iiiiii>-*«i »t. 
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A^<757'U' — A^-— K^Sd"^^ a 7* = y $ 4 — 

AEc*J-b4#M*?&T&3 a 

[0 0 0 9 ] 02 ( a ) 14. 7 KT-flF^ffc b 

£<7>*a*ttfiSea£^7 7*^LT^5. ES2 (a) 14, 
4#tC, 7 \s — J> b£l 3 X 8 7* n y ^ CO ^t" y v^U- 

-fc/Hf ^7Vu£* b/tt><*>T-&> "9 . U i/'t^f 

3^05 4 : lt^XSEI (SP*bESs) ^7-^a>*^ 
454X4 t!*^ iryi-Xn ->^^rStil2Sx8 f ^ ir/uXa 

[0010] -9->T X^3E Lfc f^ir/L-^n y ^ J4, tc<7> 
8X8e^^cj/?*8x8Ift3t-f>^ (D 

C Indiscrete cosine transform) (C?iro T M3il*^* 

x 4 DCT^n ?/^^1^<^Tc75DCT^^ 
(3P*>. $HS) LT. ^54X4DCT»n 
y^KigDCT^ffl^. ffiia-^-i' X^5I bfc 4 X 4 

-tZ&mit. d2 (a) iOTti:;/:7 1/-A*-KT 
W-^-ft Lfc'*' ^ W^3J»b/i5 ¥7**7 \s — A 

n y ^ i&> P, ^ XSJ $ nfc ^ ^ iryUT* a y $ &*kf&-f 
Z> 1Z$>\Z. I DCT^i^&GS, Ili^xIDCT 

(HP*>, 2DNXNIDCT) £ LT, 5fcVM4 2 o<7> — & 
tcI DCTt Itft? (EP*>, Nffi*>*fT(C*|-bTlD N 
-#>f ^ h I DC TSrff^L. e»ftfc«-?iJtC** 

ltid n-tk-t v f* i DCT^iti) r^t^nm4 

[0011] H 2 ( b ) (4, 7 — A^e — KT(0^f{fc 

t*u y ^Srlfafcf>y^i:«J5ffi3!tfl«)fiia«:^7 7 3^ 
bf^-5, ^2 (b) 14, 16Xi67"n^W 
y v^tvi^ e^iry^-y-^Xyt^^ b, -p-vX/i^ r,fej 
(EP*>. f ^£^^20W8x8^^°^Dy 

Di/^) #7-f-^ K*— KT??-*Hfc;£;ftT<^£„ 7 1/ 
— A — ^'^{^^1^^^^^^^-* 



Tvu-tf-^XyKT) 9 o r ;y7*7-r — y 1 / K(C."j{£ Lfct><?5^ 

3- -* r ZJ tSl, 7 ^ — yu K^E— K $nfcjr 
y ^Tvu^XyKO ? FA7^A Ki^Hfii b£; t> 

(75$r#^r r z j -cs-r. 

10012] :oi6xi6 en^D y ^ SrS 2 

MLt, t'TX^I^nt8x8^^^7'p^^^ 

IEL< Sea^KT^4^t*^ir/u-7 v V7'yi-i: 

5, ^-YX^H^n7t^>'7'/K7>?-t ; 7U"A^- 

r*j -est. ) (4. y is-t-jvy-is-ftu 
r X j r-^-To ) {^^uaiHt-sEg^mrt^, 

*>C0 ( h y?7 4— tv KtdO^"Cf4#* rTjr j T^b. 

#h^7^"/uKico^rii^^ r#j r-^-r. ) t4, 

-eco^r y ^^-yi^-^>7"^ (^g-^ h ^ 7*7 w — ^ Kfco'^ 
TI4 r zj fSl. # F A7*f— KtCOI^T-14 r yJ 

t^to ) ic^bsiE(c§a®$ixTf4i\ -y--f 

X^|E^r.7t^^^>7*^ y^^JtK r 7-<> > h (ali 
gn)^flT^4^ (gPo. T*j if>-7*/U^ riyj ^1/ 

r#j ty7 , /ui^i|f:^ot^/ ( ;^) . ^(75^^14. 
7 — A^-— KT-^-^-fbo^/cpr y v>r/uf^-&/wi 

1 OO^TtC^oT^^Jir^^Sg^n^CDlC^b, 7 
^-yu K^-- FT^§f^il^S''£7^-^ KrtW^j" 
y v^-^-yu^ V7*Ad? 2 ocofflc J; oT i:T(^^^^n5 

(4, ^— 7-<yU-^^(^Il!^(7?^^:half pel (picture 
element) error) C5, 

[0013] 4*s, 7 -r— /u Kt- K-e??-9-ft$nfc-^ 

/N—7'<yt'©36a4— Si: 4 9 , co^ — 7^yu^*l4-?r 

(i2 (b) iofti; 9 l^) m— <7>iS^^7 L A^-- 

K<t 7^ -yu K^- K«rffife$.-ttr??^l:'bfc^^ d X 

4- 5o b*^t>. •t(OlEfifti57-f-yPKi:7"U'-At(b^ 
^B^oy^Sr^ftO^ttt. ±mm&#* F7f 

[0 0 14] g 1 li*«^fii5M.P EG^r 3-^1 
0 0O3?IS^fi^ft. 4#tC, SI »f3-/l 0 0J4 

KtSZtLtt f^^-W^x h y -Ao i N££fSL#-*Ht; 

Lt,- t'fT7^ hX^ hX b y - AOUT^ri^-r 
5 6 :(Offt7^7 , ? h7,hy-AOUTIi, ^Ji 

K — O^iCiSbT^i,, 
[ 0 0 1 5 ] MP E G &)^=t — y 1 0 0 (4, At)'<y 7 

( V L D : variable length decoder) ?^--/H 1 2 
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t. S^Hfc ( I Q: inverse quantizer) ^ — /l- 1 
1 3 t , ^SS^t^if-f (I D C T : inverse discr 

ete cosine Transform) ^ y ^- — /ui 1 4 £, 
(summer) 115£, ft*i«* i?a-/H 1 6 t, ffi 

^^a-zH 1 7i, S&#^<^ hA- (MV inotionvecto 
r) y -fr-f-tFCresiz&r) 1 3 0 fcd»e>/.t5. 
[0016] At}'* y 7 r * II ^^i— 111 fi££ 

i8(i®S-r t'v^ a Wf (HDT V: high definitiome 
levision signal) L < tt&2»!Effr fv? a Vft:£ 
( S D T V :standarddef in it ion television signal) 

-chz> a ^^^77^^!/*^*-^! i i 

ft LfcjEffit'x^"^ h y— A I N£ — e$!ft{c&#JU t 
OP^M^TS: U-V^t^- — y^-v^— 1 l 2 11 t<D 

CWVLDI 1 211 ^^5'77^!) ; Ei ? a-/H 

h y -a s 1 1 ur. ttijft^nfcffiis^isu'^^ 

[00171 VLD112 !4#3f bJtv^-^ &&*3r<t L 

DCT^^ I Q^vJi-zH 1 3l:IS^cfll 
5. VLD112 f4H^Uj-^ f* A'y* h y — AMV££ 

n tt, h^y^-cif 1 3 o-^-s-^n, 

BfrS^ \- J\r V 4 If I 3 0 t I D CT^v^a-A- 1 1 
[00 18] lQ^a-/Hl3IJ£l/V^lTj'h 

y-AS 3 $r^wci-^ 3 

[00191 IDCT^'^a —/i- 1 1 4lit*y h y 
- a s 3 CSit n f ^ ysftit I o T . 

h y -a s 4 5. jziote&t ur , idctij 

£ "3#$ix51ir««>*-f XSr«ffli-6. Cl01r->rX«*S 
14. I DC T3*g<7>3mi-$fc&*>, DCT^O^b 

ns, i DCT*^a-;n i 4^ffiSB3av 

^T&#-r<5^Mm-ei4. i dct^, h y ^ 



m-cn. i dctj}\ r y y^t^afcan 

-*(7?^ h y y $ ?,<r> o %<r> i o£li<o-7 r y ^^^^r^ 
v^T. #J*.fi. 8X8DCTff.»yoy^feat5. 

Ltt-fXS5$iittv^Hc, ^7'7-f 

A'l.LJSUffrS^SiEv':? rfc^-Si J: StcSSUifJfJ 

[0 0 2 0 ] fto£tti l 5i4, wr«-!H'X<©»«£i'ufc 

-/n i 6 X'±&£tLttm$n&^'m??^;i'ifcx r y 

-A S 6 (C3DS-r5. teoT. /iD^il 1 5<7>ffi;*Jt4, 
^'J^^)^^figX s i4. l?«/£$-ft7t e^-S^fSA^fcS 

ii5ia^ ^fife$irt«3Si-y--i' x fx^-^ p y — a s 

5 14. 7V^7I/-A^^!i 1 1 7^^/^-777^^ 
[0 0 2 1 ] 7^7l"-A^?i;*i/a-/H17li 

ffffi^^fc t'^^-^ r y-As s & g fa m& # 

7 co-^-f Xf4^ $n/t£E«Btfc^ffi (7 «*St»# 

3. 

[0022] sb^? h/uy if i 3 ot4, ^iievl 

D 1 1 2 b-hth^^? r/u-^ h y -AMVi7o y ^fi? 
r y - ADATAiMtS. ft*^ r/t,* r 

y -AMVf4S&#-<^ r/uflMBa^fct? , z.inZM£m 
®^a-;ni6^i\ 7y^7i/-A^ ; e!Jfy 

!J^^a-;H 1 7t£tt#ft3*LfcIgfc'l9?Brtt IDCT* 
i/a-/H l 6t?2Cfflf$ixt^5 0T, z. <n&fe £ tiK. 

(4, S6^-<^ v>\s<r>7-$ h&te-tz 

[0 0 2 3 ] llSi^^a-./H 1 6f4, 
^nrt8ij#^<^ h/nviv'{;7^t7,it, ^f»^ix7b 

i-/Hl 6 11 lo|^J:<7>^^nfc7>7J7U-A 
SiSO I 7 U — A^U< 14 P 7 U-A|10^T^*t6 
/vytYf 1 3 O^ibSff Ufcft^^^ h^MV* 5:^ 

t5. 
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[0 0 2 4 1 0 3 lig 1 WMP E G^fa-y-CWtt^ 

ftiim&iF-t* !2 3 oo^-fe 3 0 0 li, flirt I*, 12 1 COM 
P E G^r=i— y<7> I DCT^i^i — /U 1 1 6 "CCO^^ 

Kauris. 

[0 0 2 5 ] r. CO I D CT^-f > 3 0 0 . 79- y 7* 

3 0 5i>p5Aot^7^7'3io^ 1 ::"Cfn 

^D^^S^/£DCTfii^, fl|;tli. 0 1(O 
I D C T^y^-zL- 116 a>fe£tf$E5. — ^> 3 0 
0 fi^'^T'^ -r ^ ^ 3 1 2^i£^, - £!}^o 

&tf*¥«MJSi£«3a£3S-*--£(75 4 x 4DCTi^(D 
r-^yyc y 5 (sub-block) j Stf&ofcDC 

[0026] ^f^3l 5 X'\t, &ii&^fzDC T4& 
0.5000 0.6533 
0.5000 0.2706 
0. 5000 -0. 2706 
0. 5000 -0. 6533 

[0 0 2 9 ] IDCT^Iivh^^^^iLT 
*m-C#5>«tcas*:fr 9 fljx.l;£, X£rf£ 

[0 0 3 0 ] 

X = D'XD (=£1) 

x=DXD' (5t2) 

[0 0 3 1 ] 3£oT. 7f ^^3 2 0-Cfi C4 x 4 DC 

y? (X) (C-e h y y ?*U$:&%\fk'& (pre-multipli 

ed) L, bV y? XD<7>&& (IP*,, D') 

£l (post-multiplied) IT, 4X4e^-fe^By^ 

tx) #±/£$n. rna4«ffi£nfc®«*>rx<D^y 

h P-AS 4 £ Lt, flj*.tf , ;5a£$f 1 1 5>,z!g& 
/u-^>3 0 0ttifc^T**r ;y:/3 1 0 — M 

[0032] ^7^3 2 5Ttt, 3 1 0 t?g 

l?&ofc4#^(7> rs^^E— Kj DCHSS^d 
Is — A-=r — FT^ffftLtDCT^a y ;f Sr^i" 5 
d>RJJi^;&»i*#Jfc$iT.'5. ^7y7"3i 5 -C*£75S Bfl^OlsI 
^^SSWTfcilli, /^7>3 0 0li^7 5'^3 3 0 
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ft** r&fi*-— K (mixed mo de)j WDCT^tft^l: 

-mx'frzvyfr&im-t^K&tzzinz* ^7^315 

T'£>*U£, ^^30 Of* 
^7y^3 2 0^itp. *7-y-?Z 1 5 -CO-gr^cDE 

y7*3 2 5 ^xgt? a 

[0027] ^7^3 2 0T\ />— ^> 3 0 0 li. * 
d^DCT^IDCT^rUfft, CiXttStf&o 
tDCT«8CJ: 9fta^ffi*e^-6r^^o y9<D-*<< 

T-t-^OH» (Witt, r U 

7tt>co) rfvt.Zo Sili. 4X4DCU^7* 

n 7 7 t: I DCT^^ffot4 X 4 b" ^ ir/U^= y £ 

x£^-r a 

[0 0 2 8 ] 

0. 5000 0. 2706 

— 0. 5000 -0. 6533 

-0. 5000 0. 6 53 3 

0.5000 0.2706 

[0033] ^7^7*3 3 0 T(l . ^7^3 10 T£ 

tf&ofc4*:£tf>;7-i' — K^— h*DCTM7*o i/^A^ 

*?y?Z 3 0.T<7>«W^oiHl«:^flrse<}-c*>ixW: CEP 
*>, DCT^t7*n y^^ajf hA7^- ^Kffi««:^K) 
fi*) , /u-f>3 0 0li^7y7 i 3 3 5^itf. Xr y 
73 3 0T*cO®^ — (OlsIiSa^SdtjTAntt (SP*>, D 

f- V 3 0 0 fiXr ^7*3 2 0 ^iflt?* 
[0 0 3 4] ^75/7*3 3 ST, A-f^3 0 0 fi, Jfl 
lE^d>H]t D C T«W I D C T L , rntt I D 

DT7S«$ix5) ^<-^HttlcJ:!3/i$n6. 8X8D 
CT»o ^S:4X4 DCT(Sa!i:y a y 9 (ctgifiSU 

^-^K^-KODCTff^ft 0 2 (b) 
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[0035] x2=EXD" (2C3) 

[0 0 3 6 ] t$oT. Hy^Eli. Mfc 1 



-f ^SSS^itfcStfY V MDCT-7MJ y*7s<n^ 
[0 0 3 7 ] 



0, 5 0 0 0 


0. 5 8 7 8 


0. 2 7 0 6 


-0. 13 7 9 


0. 5 0 0 0 


0. 13 7 9 


-0. 6 5 3 2 


-0. 3 9 2 8 


0. 5 0 0 0 


-0. 3 9 2 8 


-0. 2 7 0 6 


0. 6 9 3 4 


0, 5 0 0 0 


0. 6 9 34 


0. 6 5 3 2 


-0. 5 8 7 8 



^2 



[00 38] Z.<Oit#>. y ~f 3 3 5 T*fi (4X4D 

n ^ (x) lev > y s'^^E$r?^t, 
^^DOES (3P*j. D') £9M3fc^3S LT. 4 x 4 t* 
^-fcA-T'n ^ ? ( 2x ) 2r±/£L. cn2r££ 81 Hi 
fgi^-fXco t'^^h'J -A S4i It, #J;tl£, MM 
§§115 fcSs^ LTl^ 0 /i — ^ > 3 0 0 I^^^T'^t- 
^3 10^, ^:t^DCT^a^^ 

was. 

[0039] stita^2 tc^-rsss^ h y >y?*E&m\< s 

T. SJ2 (b) icHL-C^KSUfc fcT^-tryKZ) ^77^ 

CTcotf h A7-f- KDCTtlco^, »IE$ixfcI 
D C T 5 ^ i: 5. 

[0 0 4 0 ] 134 ti. 7l/-At-KTO?ftftt7-Y 

-a k*- K-cwfiF-s-ffc^jsaE-rsa-y isi-^et-t 

<75^77^^^^<5, 0 4 li, 16X16:7**5/ 

p^^) ^7L/-A^-KT-^ftJn 4 — 73\ 

/K75 r^j 5f£# (gfJ^, 9<O2O0)8 X Qi>y* 

7 u-A^— h' Stilt* y v f f^-9->-^u^r# 
<* f x J 7-f — /u K^— KT?9-^Yt$ixfc^-y 

f z j r5L, KT^-^-ft^nfc^- 



£3-* r z j r-^-n 

[0 0 4 1] C CO 1 6 X l 6 fc* ^ ir/u-y ci j/ ? 3 fC 

£ , C*U" filE U< 7 7 -i' > > r $*l,-tli^5tf*7C0> t" 
£ ir /t' 7VMC5ttL IE L< geg^tvTW^v^^ Ir/^ 

CO p -o^ U' ■ — A -^j-- — KT??-^£r.7t y 5 

idM«-rst><o r*j ) t^rxsjE 

) £fi^iS7jra]T75(ci/2^A'*>7 h£ixT?=s 
"9 . — 75\ 1?--f XgEIE^nfc-thV^KO? *> h 5/^^>f 

£t><7> (^^ r^j "C^-To ) 130 2 (b) "(c&3l,fflic 
^LfcO£|^UttB(::*>5. C<75/t*t>, H 3 <7>75-j£ 3 0 

«fc 0^^K5iijSfe^L< (iiSffttc tf^-ir/ur 7 -< ^ > h 
(SP*,, |:|-J<7»f77^ h$r 

[0 0 4 2 ] U*>L^d«b. "0 3 tf>*-jSc3 0 0«C7^ — 

h#*C3£Js£J£*3^"C\ 03CO^j£3OO«. ^ 
jE(ci 0 -£:<0£ 5 r ^ ci y drVi/ (blocking) fir 

[004 3] 05li0l COM P E G^f^-yrw^ 

0 5<O7J&5 0 0 13, #JxJi\ 01(DM 
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P EG^f = — #<F> I DCT*^=-/l' 116 X<T>&% 
±i£Lfc«^^a ^^(7>Mja«r. rj&ft^— Kj DCT 

[0 0 4 4] C^I DCT/U-f ^5 0 01^, yf 

7 ^ — K t # h A 7 *f —A- K i: <D#K I DCT^h!) 
(E) £\ ^(7) h j/7'^U ! tChA7^-^KOf 

h j/7"i^ h A^CO^X^*^ r V y?* k^r* E 
T&^Eb) *7^-/l'K^*tDCTtf,*7*py^ 

ic^u^frcna i DCTi\ 7 x^^fc< iBuek 

[0 0 4 5] 0 2 (b) fC^U g|3iCB3UT±iSLfc 
— * (3Po, 8x8*^4X47"n ? ^|;t^XSI 
toi^) £^;t£ 0 7^-/^ K*— K-C^iHtLfcD 

1/2 -</K75^- y v^/u t*^ -feyu^^WfftffifSiHT*" 



C^T 1 0 8-C) 5C4 (TIE) {C^oTtfjS^K 

>TX (tfjitl*. 8li8X8DCT^7"n^$:$t) 

C (i) ri&<o5£|g(c.fc 5Sftffci a 
[0 0 4 6] l = 0 L C (i) =0. 5 
Z<n{&[± C ( i ) =1 //" 2 ft 

[0 0 4 7] 

£ y =C(0xcos((2>+l + SWfT)x/-^] 

(=v:4) 
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1 T;Ut cf hveciic- 
Method And Apparatus For Resizing An Image Frame Including 

Field-Mode Encoding 

2 C ! 1 1 m ! 

What is claimed is: 

1. In a system for decoding a compressed image stream including discrete 
cosine transform (DCT) coefficient blocks representative of pixel blocks having a 
first resolution, a method comprising the steps of: 

resizing (312) a DCT coefficient block, said resized DCT coefficient block 
being representative of a pixel block having a second resolution; 

transforming (335), according to an inverse discrete cosine transform 
(IDCT), said resized DCT coefficient block to produce said pixel block having said 
second resolution, said step of transforming utilizing DCT basis functions 
adapted in response to an encoding mode of said DCT coefficient block. 

2. The method of claim 1, wherein said DCT basis functions are further 
adapted in response to a relationship between said first resolution and second 
resolution. 

3. The method of claim 1, wherein said step of transforming causes pixel 
domain information derived from field-mode DCT information to be 
appropriately aligned with pixel information derived from frame-mode DCT 
information. 

4. The method of claim 1, wherein said step of transforming comprises the 
steps of: 

determining (315) if a frame of DCT coefficient blocks including said DCT 
coefficient block has been encoded according to a single encoding mode; and 

in the case of said frame of DCT coefficient blocks being encoded according 
to a single encoding mode: 

utilizing (320) a default set of DCT basis functions; 

in the case of said frame of DCT coefficient blocks not being encoded 
according to a single encoding mode: 
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utilizing said default set of DCT basis functions if said DCT 
encoding mode comprises a field-mode encoding mode and said DCT 
coefficient block represents a bottom field pixel block; 

utilizing (335) a modified set of DCT basis functions if said DCT 
encoding mode comprises a frame-mode encoding mode; and 

utilizing said modified set of DCT basis functions if said DCT 
encoding mode comprises a field-mode encoding mode and said DCT 
coefficient block represents a top field pixel block. 

5. The method of claim 4, wherein: 

said default set of DCT basis functions is represented by a first matrix; 

eaid set of DCT basis functions derived by sub-sampling said default set of 
DCT basis functions is represented by a second matrix; and 

said second matrix is selected to impart a vertical shifting of said pixel 
block having said second resolution. 

6. The method of claim 5, wherein: 

said second resolution is one fourth of said first resolution; and 

said second matrix is selected to impart a 3/2 picture element (pel), with 

respect to said first resolution, vertical shifting of said pixel block having said 

second resolution. 

7. The method of claim 5, wherein: 

said second resolution is one half of said first resolution; and 
said second matrix is selected to impart a half pel, with respect to said 
first resolution, vertical shifting of said pixel block having said second resolution. 

8. The method of claim 1, wherein said step of transforming comprises the 
steps of: 

determining (525) if said DCT coefficient block has been encoded according 
to a frame-mode encoding mode or a field-mode encoding mode; and 
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in the case of said DCT coefficient block having been encoded according to 
said frame-mode encoding mode: 

performing (520) said IDCT using a default set of DCT basis 
functions; 

in the case of said DCT coefficient block having been encoded according to 
said field-mode encoding mode: 

performing (545), in the case of said DCT coefficient block 
representing a top field pixel block, said IDCT using a first modified set of 
DCT basis functions; and 

performing (540), in the case of said DCT coefficient block 
representing a bottom field pixel block, said IDCT using a second modified 
set of DCT basis functions. 

9. The method of claim 8, wherein: 

said first modified set of DCT basis functions comprises said default set of 
DCT basis functions multiplied by a first set of DCT basis functions derived by 
sub-sampling said default set of DCT basis functions; 

said second modified set of DCT basis functions comprises said default set 
of DCT basis functions multiplied by a second set of DCT basis functions derived 
by sub-sampling said default set of DCT basis functions. 

10. In a system for decoding a compressed image stream (Si) including 
discrete cosine transform (DCT) coefficient blocks representative of pixel blocks 
having a first resolution, apparatus comprising: 

an inverse discrete cosine transform (IDCT) processor (114); 

said IDCT processor resizing (300; 500) a DCT coefficient block to produce 
a resized DCT coefficient block representative of a pixel block having a second 
resolution; and 

said IDCT processor transforming, according to an inverse discrete cosine 
transform (IDCT) utilizing DCT basis functions adapted in response to an 
encoding mode of said DCT coefficient block, said resized DCT coefficient block to 
produce said pixel block having said second resolution. 
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11. The apparatus of claim 10, wherein: 

said EDCT processor determines if a frame of DCT coefficient blocks 
including said DCT coefficient block has been encoded according to a single 
encoding mode; and 

in the case of said frame of DCT coefficient blocks being encoded according 
to a single encoding mode: 

said IDCT processor utilizes a default set of DCT basis functions; 
in the case of said frame of DCT coefficient blocks not being encoded 
according to a single encoding mode: 

said IDCT processor utilizes said default set of DCT basis functions 
if said DCT encoding mode comprises a field-mode encoding mode and said 
DCT coefficient block represents a bottom field pixel block; 

said IDCT processor utilizes a modified set of DCT basis functions if 
said DCT encoding mode comprises a frame-mode encoding mode; and 

said IDCT processor utilizes said modified set of DCT basis 
functions if said DCT encoding mode comprisee a field-mode encoding 
mode and said DCT coefficient block represents a top field pixel block. 

2 Detailed Discxipiicn uf I f v c - : l f - r. 
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This application claims the benefit of U.S. Provisional Application 
No. 6X)/084,632, filed May 7, 1998 (attorney docket no. 12755P). 

The invention relates to communications systems generally and, more 
particularly, the invention relates to a method and apparatus for resizing an 
image frame including field-mode encoding in an information stream decoder, 
such as an MPEG-like video decoder. 

BACKGROUND OF THE DISCLOSURE 
In several communications systems the data to be transmitted is 
compressed so that the available bandwidth is used more efficiently. For 
example, the Moving Pictures Experts Group (MPEG) has promulgated several 
standards relating to digital data delivery systems. The first, known as MPEG-1 
refers to ISO/IEC standards 11172 and is incorporated herein by reference. The 
second, known as MPEG-2, refers to ISO/IEC standards 13818 and is 
incorporated herein by reference. A compressed digital video system is described 
in the Advanced Television Systems Committee (ATSC) digital television 
standard document A/53, and is incorporated herein by reference. 

The above-referenced standards describe data processing and 
manipulation techniques that are well suited to the compression and delivery of 
video, audio and other information using fixed or variable length digital 
communications systems. In particular, the above-referenced standards, and 
other "MPEG-like" standards and techniques, compress, illustratively, video 
information using intra- frame coding techniques (such as run-length coding, 
Huffman coding and the like) and inter-frame coding techniques (such as 
forward and backward predictive coding, motion compensation and the like). 
Specifically, in the case of video processing systems, MPEG and MPEG- like 
video processing systems are characterized by prediction-based compression 
encoding of video frames with or without intra- and/or inter-frame motion 
compensation encoding. 
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It is known to compress (i.e., resize) image information to reduce decoder 
anchor frame memory requirements or to reduce decoder processing resources in 
systems utilizing relatively low resolution display devices. For example, in the 
case of an 8x8 block of DCT coefficients received by an MPEG-like decoder, it is 
known to consider only the 4x4 lower block of DCT coefficients (i.e., truncate the 
three 4x4 higher order blocks), and to compute a 4x4 pixel block for storage as 
anchor frame information. 

Unfortunately, present techniques for resizing images including 
field-mode coded DCT coefficients do not produce adequate results, especially if 
the images include both frame-mode and field-mode DCT coefficients. Therefore, 
it is seen to be desirable to provide a method and apparatus that addresses these 
and other problems in the art. 

SUMMARY OF THE INVENTION 
The invention comprises a method and apparatus for reducing information 
artifacts, such as phase error artifacts, imparted to a field-mode encoded video 
information stream during inverse discrete cosine transform (IDCT) processing 
within, e.g., an MPEG-like decoder producing a resized image frames) from an 
original image frame(s). That is, the invention adapts at least a portion of the 
DCT coefficients used during the IDCT processing such that pixel domain 
correction is imparted to the resized image frame(e) during the IDCT processing 
of the DCT-domain information forming the original image frames). 

DETAILED DESCRIPTION 
The invention will be described within the context of a video decoder, 
, illustratively an MPEG- 2 video decoding system that receives and decodes a 
compressed video information stream IN to produce a video output stream OUT. 
However, it will be apparent to those skilled in the art that the invention is 
applicable to any video processing system, including those systems adapted to 
DVB, MPEG-1, MPEG-2 and other information streams. Specifically, the 
invention is particularly well suited to any systems utilizing both frame-mode 
predicted macroblocks and filed-mode predicted macroblocks, such as MPEG-2 
video decoding systems. 
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FIG. 2A ia graphical representation of the relative spacing of samples of 
an frame-mode encoded original pixel block and superimposed samples of a pixel 
block resulting from a 4:1 resizing of the original pixel block. Specifically, FIG. 
2A depicts a frame-encoded 8x8 block of original pixel samples, where each 
original block sample ia denoted by an *x*. Superimposed over the 8x8 pixel 
block is a 4x4 pixel block comprising a 4:1 resized (i.e., compressed) version of 
the original 8x8 pixel block, where each resized block sample is denoted by an 

The resized pixel block is formed by processing the original 8x8 pixel block 
according to an 8x8 discrete cosine transform (DCT) to produce an 8x8 DCT 
coefficient block. After truncating (or ignoring) all DCT coefficients except the 
4x4 DCT coefficient block representing the lower spatial frequencies of the 
original 8x8 pixel block, an inverse DCT is performed on the remaining 4x4 DCT 
coefficient block to produce the 4x4 resized pixel block. This DCT domain 
resizing technique works well for a video frame comprising only frame mode 
encoded macroblocks, such as presented in FIG. 2A. It must be noted that the 
IDCT used to produce the resized pixel block from the truncated DCT coefficient 
block may be performed as a two dimensional IDCT (i.e., a 2D NxN IDCT) or as 
two one-dimensional IDCTs (i.e., a 1-D N-point IDCT is computed for each of the N 
lines, and then a 1-D N-point IDCT is computed for each column of the result). 

FIG. 2B is graphical representation of the relative spacing of samples of a 
mixed frame-mode encoded and field-mode encoded original pixel block and 
superimposed samples of a pixel block resulting from a 4:1 resizing of the 
original pixel block. Specifically, FIG. 2B depicts a 16x16 block of original pixel 
samples in which the "left" half of the samples (i.e., the leftmost two 8x8 
macroblocks) have been frame-mode encoded while the "right" half of the 
samples (i.e., the rightmost two 8x8 macroblocks) have been field-mode encoded. 
The original frame-mode encoded samples are each denoted by an "x"; the 
original field-mode encoded sample associated with a top field are each denoted 
by a V; the original field-mode encoded sample associated with a bottom field 
are each denoted by a "at". 
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After processing the 16x16 block using the DCT domain resizing method 
described above with respect to FIG. 2A, an 8x8 resized pixel block is produces 
that includes correctly spaced pixel samples and incorrectly spaced pixel 
samples. Specifically, the resized samples associated with the frame-mode 
encoded pixel blocks (which are each denoted by a M * D ) are appropriately spaced 
with respect to the original samples (which are each denoted by a "x"). However, 
the resized samples associated with the field-mode encoded pixel blocks (which 
are each denoted by a Mx ¥~ for the top field and a for the bottom field) are not 
appropriately spaced with respect to the original samples (which are each 
denoted by a "z" for the top field and a "y* for the bottom field). Moreover, the 
left and right resized blocks are not properly aligned (i.e., the "** samples are not 
in the same row as the "Vand samples). These errors are present because 
the original field-mode encoded pixels within a particular field are vertically 
separated by two lines, unlike the original frame-mode encoded pixels which are 
vertically separated by only one line. Thus, there is a half picture element (pel) 
error introduced during the DCT domain resizing process. 

It is important to note that in the case of a picture including only 
field-mode encoded macroblocks, the half pel error is less noticeable, since the 
half pel error is constant across the picture. However, where mixed frame- mode 
and filed-mode encoded macroblocks exist in a single picture (as depicted in FIG. 
2B), the half pel error is extremely noticeable. Furthermore, if the picture 
includes both field and frame macroblocks, the described distortion cannot be 
corrected by post-filtering the complete frame. 

FIG. 1 depicts an embodiment of an MPEG-like decoder 100 according to 
the invention. Specifically, the decoder 100 of FIG. 1 receives and decodes a 
compressed video information stream IN to produce a video output stream OUT. 
The video output stream OUT Is suitable for coupling to, e.g., a display driver 
circuit within a presentation device (not shown). 

The MPEG-like decoder 100 comprises an input buffer memory module 
111, a variable length decoder (VLD) module 112, an inverse quantizer (IQ) 
module 113, an inverse discrete cosine transform (IDCT) module 114, a summer 
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115, a motion compensation module 116, an output buffer module 118, an anchor 
frame memory module 1 17 and a motion vector (MV) resizer 130. 

The input buffer memory module 111 receives the compressed video 
stream IN, illustratively a variable length encoded bitstream representing, e.g., 
a high definition television signal (HDTV) or standard definition television 
signal (SDTV) output from a transport demultiplexer/decoder circuit (not 
shown). The input buffer memory module 111 is used to temporarily store the 
received compressed video stream IN until the variable length decoder module 
112 is ready to accept the video data for processing. The VXD 112 has an input 
coupled to a data output of the input buffer memory module 111 to retrieve, e.g., 
the stored variable length encoded video data as data stream SI. 

The VLD 112 decodes the retrieved data to produce a constant length bit 
stream S2 comprising quantized prediction error DCT coefficients that is coupled 
to the IQ module 113. The VLD 112 also produces a motion vector stream MV 
that is coupled to the motion vector resizer 130, and a block information stream 
DATA that is coupled to the motion vector resizer 130 and the IDCT module 1 14. 

The IQ module 113 performs an inverse quantization operation upon 
constant length bit stream S2 to produce a bit stream S3 comprising quantized 
prediction error DCT coefficients in a standard form. 

The IDCT module 114 performs an inverse discrete cosine transform 
operation upon bit stream S3 to produce a reduced image size bitstream S4 
comprising pixel-by-pixel prediction errors. Importantly, the EDCT operates, on 
a block by block basis, to reduce the size of the image represented by the 
information in bit stream S3. This size reduction is implemented by discarding 
(i.e., truncating) a portion of the DCT coefficients associated with each block 
prior to performing the IDCT operation. The operation of the IDCT module 114 
will be described in more detail below with respect to FIG. 3 and FIG. 5. Briefly, 
in one embodiment described below with respect to FIG. 3, the IDCT processes, 
e.g., an 8x8 DCT coefficient block using a matrix that is slightly different than 
the standard matrix. The matrix used has been selected to impart a half pel 
vertical shift to those resized samples associated with field-mode encoding. In 
another embodiment of the invention described below with respect to FIG. 5, the 
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IDCT processes, e.g., an 8x8 DCT coefficient block using one or more of a 
plurality of matrices that are slightly different than the standard matrix. The 
utilized matrix or matrices are used have been selected to impart a 
predetermined vertical shift to those resized samples associated with field-mode 
encoding depending upon whether, e.g., a top field or a bottom field is being 
processed. 

The summer 1 15 adds the reduced image si2e pixel-by-pixel prediction 
error stream S4 to a motion compensated predicted pixel value stream S6 
produced by the motion compensation module 116. Thus, the output of summer 
115 is, in the exemplary embodiment, a reduced size video stream S5 comprising 
reconstructed pixel values. The reduced size video stream S5 produced by 
summer 115 is coupled to the anchor frame memory 117 and the output buffer 
module 118. 

The anchor frame memory module 117 receives and stores the compressed 
video stream S5. Advantageously, the aize of the anchor frame memory module 
117 may be reduced by an amount consistent with the compression ratio utilized. 

The motion vector resizer 130 receives the motion vector stream MV and 
block information stream DATA from the VLD 112. The motion vector stream 
MV comprises motion vector information to be used by the motion compensation 
module 116 to predict individual macroblocks based upon image information 
stored in the anchor frame memory module. However, since the image 
information stored in the anchor frame memory module 117 has been scaled by 
the IDCT module 116, it is also necessary to scale motion vector data used to 
predict macroblocks using the scaled pixel information. The scaled motion 
vectors MV are coupled to the motion compensation module 116 via path MV, 

The motion compensation module 116 accesses the compressed (i.e., 
scaled) image information stored in memory module 117 via signal path S7 and 
the scaled motion vectorCs) MV to produce a scaled predicted macroblocks That 
i3, the motion compensation module 116 utilizes one or more stored anchor 
frames (e.g., the reduced resolution pixel blocks generated with respect to the 
most recent I- frame or P-frame of the video signal produced at the output of the 
summer 115), and the motion vector(s) MV received from the motion vector 
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reaizer 130, to calculate the values for each of a plurality of scaled predicted 
macroblocks forming a scaled predicted information stream. 

FIG. 3 depicts a flow diagram of a method for performing an inverse 
discrete cosine transform routine suitable for use in the MPEG-like decoder of 
FIG. 1. The method 300 of FIG. 3 is suitable for use in, e.g., the IDCT module 
1 16 of the MPEG-like decoder of FIG. 1. 

The IDCT routine 300 is entered ac step 305 and proceeds to step 310, 
where DCT coefficients representative of a pixel block are received by, e.g., the 
IDCT module 116 of FIG. 1. The routine 300 then proceeds to step 312, where 
the DCT coefficients representative of the received pixel block are truncated in . 
accordance with the resizing or scaling to be imparted to the image or picture 
including the represented pixel block. For example, if the received DCT 
coefficients comprise an 8x8 DCT coefficient block representative of an 8x8 pixel 
block, and the resized image or picture is to be Y< the resolution of the original 
picture or image (i.e., vertical and horizontal information reduced by each), 
then all the received DCT coefficients except the 4x4 DCT coefficient "sub-block" 
representing lower vertical and horizontal spatial frequency information are 
truncated. The routine 300 then proceeds to step 315. 

At step 315 a query is made as to whether the received DCT coefficients 
were encoded according to a "mixed mode" DCT encoding regime. That is, a 
query is made to determine if the pixel block represented by the received DCT 
coefficients is part of an image or picture that was encoded using both field-mode 
and frame-mode DCT encoding. If the query at step 315 is answered negatively 
(i.e., frame-mode only or field mode only), then the routine 300 proceeds to step 
320. If the query at step 315 is answered affirmatively (i.e., mixed frame-mode 
and field mode encoding), then the routine 300 proceeds to step 325. 

At step 320, the routine 300 performs an IDCT of the truncated DCT 
coefficients using DCT basis functions (e.g., as defined by the coefficient matrix) 
that are standard for the size of the pixel block represented by the received DCT 
coefficients and the resizing imparted to the image or picture including the 
represented pixel block. Table 1 depicts an IDCT coefficient matrix suitable for 
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use performing an IDCT operation on a 4x4 DCT coefficient block to produce a 
4x4 pixel block. 



0.5000 



0.6533 



0.5000 



0.2706 



0.5000 



0.2706 



-0.5000 



-0.6533 



0.5000 



-0.2706 



-0:5000 



0.6533 



0.5000 



-0.6533 



0.5000 



0.2706 



Table 1 



It must be noted that an IDCT transform may be expressed as a matrix 
multiplication. For example, if X is the DCT transform of a signal x, D is the DCT 
coefficients matrix used in that DCT transform, and D' is the inverse , then the 
following mathematical relationships are established: 



Thus, at step 320 (for the case of a 4x4 DCT coefficient matrix) the 
truncated DCT coefficient block (X) is pre-multi plied by matrix D and 
post-multiplied by the inverse of matrix D (i.e., DO to produce a 4x4 pixel block 
(x), which is then coupled to, e.g., adder 116 as reduced image size bitstream S4. 
The routine 300 then proceeds to step 310, where the next DCT coefficient block 
is received. 

At step 325 a query is made as to whether the particular "mixed-mode" 
DCT coefficient block received at step 310 comprises a frame-mode coded DCT 
coefficient block. If the query at step 316 is answered negatively, then the 
routine 300 proceeds to step 330. If the query at step 315 is answered 
affirmatively, then the routine 300 proceeds to step 335. 

At step 330 a query is made as to whether the particular field-mode DCT 
coefficient block received at step 310 is part of a bottom field. If the query at 
step 330 is answered affirmatively (i.e. f the DCT coefficient block includes 
bottom field information), then the routine 300 proceeds to step 335. If the query 



X=D'xD 



(equation 1) 
(equation 2) 



x = DXD' 



- 28 - 



at step 315 is answered negatively (i.e., the DCT coefficient block includes top 
field information), then the routine 300 proceeds to step 320. 

At step 335, the routine 300 performs an IDCT of the truncated DCT 
coefficients using basis functions (as defined by the coefficient matrix D) that are 
modified such that a vertical pixel-domain shift is imparted to the resulting pixel 
block produced by the IDCT module 116. Continuing with the above example of 
an 8x8 DCT coefficient block reduced to a 4x4 DCT coefficient block for resizing 
the image or picture represented by that block, to obtain a different sampling 
pattern in the vertical direction such that a corrective shift may be made to 
compensate for the field-mode DCT coding (e.g., the x /z pel error discussed above 
with respect to FIG. 2B), an alternate p re-multiplication matrix (denoted as 
matrix "E" by the inventors) is used, as shown below with respect to equation 3. 

x2=EXD' (equation 3) 

Therefore, to obtain a pixel block x2 including the appropriate Wt pel 
(original resolution) vertical shift downward, the alternate matrix £ corresponds 
to a slightly skewed sub-sampling of the 8 point DCT basis functions. That is, the 
entries in Table 2 are samples of an 8-point IDCT matrix selected to impart, 
illustratively, a V£ pel shift vertically downward in the original pixel domain 
resolution. 



0.5000 


0.5878 


0.2706 


-0.1379 


0.5000 


0.1379 


-0.6532 


-0.3928 


0.5000 


-0.3928 


-0.2706 


0.6934 


0.5000 


-0.6934 


0.6532 


-0.5878 



Table 2 



Thus, at step 335 (for the case of a 4x4 DCT coefficient matrix) the 
truncated DCT coefficient block (X) is pre-multiplied by matrix E and 
post-multiplied by the transpose of matrix D (i.e., D*) to produce a 4x4 pixel block 
(2x), which is then coupled to, e.g., adder 115 as reduced image size bitstream 
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S4. The routine 300 then proceeds to step 310, where the next DCT coefficient 
block is received. 

The alternate matrix E depicted above in Table 2 may be used to 
compensate for the pixel misalignment described above with respect to FIG. 2B by 
shifting down some pixel positions by half pel in vertical direction. More precisely, 
it can be used to compute the modified EDCT for the frame-DCT and for the bottom 
field DOT in field-DCT mode. 

FIG. 4 is graphical representation of the relative spacing of samples of a 
mixed frame-mode encoded and field-mode encoded original pixel block and 
superimposed samples of a pixel block resulting from a 4:1 resizing of the 
original pixel block according to the method of FIG. 3. Specifically, FIG. 4 depicts 
a 16x16 block of original pixel samples in which the "left" half of the samples 
(i.e., the leftmost two 8x8 macroblocks) have been frame-mode encoded while the 
^right* half of the samples (i.e., the rightmost two 8x8 macroblocks) have been 
field-mode encoded. The original frame-mode encoded samples are each denoted 
by an "x"; the original field-mode encoded sample associated with a top field are 
each denoted by a *V; the original field- mode encoded sample associated with a 
bottom field are each denoted by a "z*. 

After processing the 16x16 block using the DCT domain resizing method 
described above with respect to FIG. 3, an 8x8 resized pixel block is produces 
that includes correctly aligned pixel samples that are incorrectly spaced with 
respect to the original pixel samples. Specifically, the resized samples associated 
with the frame-mode encoded pixel blocks (which are each denoted by a "*") and 
the resized samples associated with the bottom field-mode encoded pixel blocks 
(which are each denoted by a "•*) have been shifted vertically downward by a ¥t 
pel, while the resized samples associated with the top field-mode encoded pixel 
blocks (which are each denoted by a "V) are in the same position as previously 
depicted with respect to FIG. 2B. Thus, the method 300 of FIG. 3 addresses the 
pixel alignment problem such that an image or picture represented by the 
received "mixed mode** DCT coefficient blocks will avoid artifacts due to pixel 
alignment errors (i.e., phase errors). 
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However, while the method 300 of FIG. 3 provides an efficient solution to 
the phase error problem, it must be noted that the method 300 does shift the 
actual position of the reconstructed pixel blocks to the border of the blocks. Thus, 
in applications where proximity to the pixel border results in additional artifacts, 
the method 300 of FIG. 3 will need to be modified to avoid such "blocking" 
artifacts. 

FIG. 5 depicts a flow diagram of a method for perforating an inverse 
discrete cosine transform routine suitable for use in the MPEG-like decoder of 
FIG. 1. The method 500 of FIG. 5 is suitable for use in, e.g., the IDCT module 
116 of the MPEG-like decoder of FIG. 1. Specifically, the method 500 of FIG. 5 
compensates for the border block problem described above with respect to FIG. 3 
by providing phase error correction of "mired mode" DCT coefficient blocks 
without shifting the reconstructed pixels to the border of their respective blocks. 

The IDCT routine 500 is entered at step 505 and proceeds to step 508, 
where top field and bottom Geld alternate IDCT matrices (E) are calculated 
according to the amount of vertical shifting to be imparted to the top and bottom 
fields pixels. The top and bottom alternate coefficient matrices (E T and E B , 
respectively) are calculated such that IDCT performed on the DCT coefficient 
blocks representing the respective fields will yield pixel blocks that are properly 
aligned and without phase error. 

Consider the case discussed above with respect to FIG. 3 and shown in 
FIGS. 2B (i.e., the 8x8 to 4x4 block resizing case). If the bottom field pixel 
information represented by field-mode coded DCT coefficients is vertically 
shifted down by V£ pel original pixel domain resolution, and the top field pixel 
information represented by field-mode coded DCT coefficients is vertically 
shifted up by ¥t pel original pixel domain resolution, then the resulting pixel 
blocks will be properly positioned with respect to the pixel information 
represented by frame-mode coded DCT coefficients. It must be noted that since 
the field-mode DCT coefficients have half the resolution, the amount of shifting 
must be scaled accordingly (i.e., a Yt pel original pixel domain shift corresponds to 
a Vi pel shift of field-mode data). 
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Since the corresponding alternate matrix samples for top and bottom field-mode 
information do not correspond to sub-samples of a higher order IDCT coefficient 
(as in the example of FIG. 3), the new alternate matrices and are calculated 
(at step 508) according to equation 4 (below), where: 

i and j are the column and row position of a matrix element; 

SHIFT is the desired shift in the original domain resolution (in pels); 

N is the original DCT size (e.g., 8 denotes an 8x8 DCT coefficient block); 

C(i) is a constant defined as: 

C(i) = 0.5 for i=0; and 
C(i) = 1/V2 otherwise. 

= C(i) x cos[(2 j + 1 + SHIFT) x i^] (equation 4) 

Thus, equation 4 provides a general solution to the alternate matrix calculation. 
For example, for the desired quarter pel shift upward in DCT resolution domain 
(to he used with top-field DCT), the matrix is calculated using equation 4 to 
produce the matrix shown below in Table 3. Similarly, for the desired half pel 
shift downward in DCT resolution domain (to be used with bottom-field DCT), the 
matrix E B is calculated using equation 4 to produce the matrix shown below in 
Table 4. Thus, by replacing the original IDCT matrix D for the above matrices in 
the pre-multiplication portion of the IDCT processing step, the desired shifting in 
pixel position is obtained. 

It should be noted that while the values within Table 2 may be obtained 
by sub-sampling the original 8x8 basis functions (e.g., the matrix coefficients), 
the values within Tables 3 and 4 do not correspond to a sub-sampling of the 
original DCT coefficients. That is, the values within Tables 3 and 4 require a 
sampling of the continuous domain basis functions as expressed in equation 4 at 
the desired sampling points. 



0.5000 


0.6766 


0.5878 


0.4485 


0.5000 


0.3333 


-0.3928 


-0.7036 
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0.5000 


-0.2052 


-0.5878 


0.5465 


0.5000 


-0.6235 


0.3928 


-0.0693 


Table 3 


0.5000 


0.6235 


0.3928 


0.0693 


0.5000 


0.2052 


-0.5878 


-0.5465 


0.5000 


-0.3333 


-0.3928 


0.7036 


0.5000 


-0.6766 


0.5878 


-0.4485 



Table 4 



After calculating the top and bottom field matrices Kr and E B at step 508, 
the routine 500 proceeds to step 510, where DCT coefficients representative of a 
pixel block are received by, e.g., the IDCT module 116 of FIG. 1. The routine 500 
then proceeds to step 512, where the DCT coefficients representative of the 
received pixel block are resized (e.g., truncated) in accordance with the resizing 
or scaling to be imparted to the image or picture including the represented pixel 
block. The routine 500 then proceeds to step 525. 

At step 525 a query is made as to whether the received DCT coefficient 
block comprises a frame-mode coded DCT coefficient block. If the query at step 
525 is answered affirmatively, then the routine 500 proceeds to step 520. If the 
query at step 525 is answered negatively (Le., field- mode DCT coding used), then 
the routine 500 proceeds to step 530. 

At step 520, the routine 500 performs an IDCT of the resized (e.g., 
truncated) DCT coefficients using basis functions (as defined by the coefficient 
matrix) that are standard for the size of the pixel block represented by the 
received DCT coefficients and the resizing imparted to the image or picture 
including the represented pixel block. Table 1 depicts an IDCT coefficient matrix 
suitable for use performing an IDCT operation on a 4x4 DCT coefficient block to 
produce a 4x4 pixel block. The routine 500 then proceeds to step 510, where the 
next DCT coefficient block is received. 

At step 530 a query is made as to whether the received field-mode coded 
DCT coefficient block comprises a bottom field block. If the query at step 530 is 
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answered affirmatively, then the routine 500 proceeds to step 540. If the query 
at step 530 is answered negatively, then the routine 500 proceeds to step 545. 

At step 540, the routine 500 performs an IDCT of the resized bottom field 
DCT coefficients using the basis function defined by the coefficient matrix E B 
previously calculated at step 508. Table 4 depicts an IDCT coefficient matrix 
suitable for use performing an IDCT operation on a 4x4 field-mode coded (bottom 
field) DCT coefficient block to produce a 4x4 pixel block- The routine 500 then 
proceeds to step 510, where the next DCT coefficient block is received. 

At step 545, the routine 500 performs an IDCT of the resized top field 
DCT coefficients using the basis function defined by the coefficient matrix 
previously calculated at step 508. Table 3 depicts an IDCT coefficient matrix 
suitable for use performing an IDCT operation on a 4x4 field-mode coded (top 
field) DCT coefficient block to produce a 4x4 pixel block. The routine 500 then 
proceeds to step 510, where the next DCT coefficient block is received. 

FIG. 6 is graphical representation of the relative spacing of samples of a 
mixed frame-mode encoded and field-mode encoded original pixel block and 
superimposed samples of a pixel block resulting from a 4: 1 resizing of the 
original pixel block according to the method of FIG. 5. Specifically, FIG- 6 
depicts a 16x16 block of original pixel samples in which the "left" half of the 
samples (i.e., the leftmost two 8x8 macroblocks) have been frame-mode encoded 
while the "right* half of the samples (i.e., the rightmost two 8x8 macroblocks) 
have been field-mode encoded. The original frame-mode encoded samples are 
each denoted by an "x*; the original field-mode encoded sample associated with a 
top field are each denoted by a a z H ; the original field-mode encoded sample 
associated with a bottom field are each denoted by a "z*\ ■ 

After processing the 16x16 block using the DCT domain resizing method 
described above with respect to FIG. 5, an 8x8 resized pixel block is produces 
that includes correctly aligned pixel samples that are correctly spaced with 
respect to the original pixel samples. Specifically, the resized samples associated 
with the frame-mode encoded pixel blocks (which are each denoted by a "*") have 
not been shifted, the resized samples associated with the bottom field-mode 
encoded pixel blocks (which are each denoted by a "•") have been shifted 
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vertically downward by a pel, and the resized samples associated with the top 
field-mode encoded pixel blocks (which are each denoted by a "H*") have been 
shifted upward by W pel. Thus, the method 500 of FIG. 5 addresses the pixel 
alignment problem such that an image or picture represented by the received 
"mixed mode* DOT coefficient blocks will avoid artifacts due to pixel alignment 
errors (i.e., phase errors) and without producing block border artifacts. 

While the invention has been described primarily in terms of scaling 
motion vectors and pixel domain information by a factor of two, it must be noted 
that the invention is well suited to other scaling factors (integer and 
non-integer). For example, In FIG. 6, where the new resolution is one half of the 
original resolution, the bottom field, field-mode sample is vertically shifted 
downward by a half pel (original resolution), and the top field, field-mode sample 
is vertically shifted upward by a half pel (original resolution) to properly align 
the frame-mode and field-mode samples. Similarly, if the new resolution is one 
fourth of the original resolution, the bottom field, field-mode sample is vertically 
shifted downward by a 3/2 pel (original resolution), and the top field, field-mode 
sample is vertically shifted upward by a 3/2 pel (original resolution) to properly 
align the frame-mode and field-mode samples. 

Moreover, while the invention has been described primarily in terms of 
scaling down (i.e., reducing pixel domain information prior to storage), the 
invention is well suited to scaling up (i.e., increasing pixel domain mformation). 
Such scaling up of pixel domain information and motion vector information is 
especially applicable to applications requiring the presentation of Low resolution 
image information using a high resolution display device. For example, the 
presentation of standard definition television (SDTV) on a high definition 
television (HDTV) display device. One skilled in the art and informed by the 
teachings of the present invention will readily devise additional and various 
modifications to the above-described embodiments of the invention. 

The present invention can be embodied in the form of 
computer-implemented processes and apparatuses for practicing those processes. 
The present invention also can be embodied in the form of computer program 
code embodied in tangible media, such as floppy diskettes, CD-ROMs, hard 
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drives, or any other computer readable storage medium, wherein, when the 
computer program code is loaded into and 

executed by a computer, the computer becomes an apparatus for practicing the 
invention. The present invention can also be embodied in the form of computer 
program code, for example whether stored in a storage medium, loaded into 
and/or executed by a computer, or transmitted over some transmission medium, 
such as over electrical wiring or cabling, through fiber optics, or via 
electromagnetic radiation, wherein, when the computer program code is loaded 
into and executed by a computer, the computer becomes an apparatus for 
practicing the invention. When implemented on a general-purpose 
microprocessor, the computer program code segments configure the 
microprocessor to create speci6c logic circuits. 

Although various embodiments which incorporate the teachings of the 
present invention have been shown and described in detail herein, those skilled 
in the art can readily devise many other varied embodiments that still 
incorporate these teachings. 

4 Brie: D e i c ; I p ■ c- r. c i ft r f ~ i : I J 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the 
accompanying drawings . 

FIG. 1 depicts an embodiment of an MPEG-like decoder including 
apparatus according to the invention; 

FIG. 2A is graphical representation of the relative spacing of samples of 
an frame -mode encoded original pixel block and superimposed samples of a pixel 
block resulting from a 4:1 resizing of the original pixel block; 
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FIG. 2B is graphical representation of the relative spacing of samples of a 
mixed frame-mode encoded and field-mode encoded original pixel block and 
superimposed samples of a pixel block resulting from a 4:1 resizing of the 
original pixel block; 

FIG. 3 depicts a flow diagram of a method for performing an inverse 
discrete cosine transform routine suitable for use in the MPEG-like decoder of 
FIG. 1; 

FIG. 4 is graphical representation of the relative spacing of samples of a 
mixed frame-mode encoded and field-mode encoded original pixel block and 
superimposed samples of a pixel block resulting from a 4:1 resizing of the 
original pixel block according to the method of FIG. 3; 

FIG. 5 depicts a flow diagram of a method for performing an inverse 
discrete cosine transform routine suitable for use in the MPEG-like decoder of 
FIG. 1; 

FIG. 6 is graphical representation of the relative spacing of samples of a 
mixed frame-mode encoded and field-mode encoded original pixel block and 
superimposed samples of a pixel block resulting from a 4:1 resizing of the 
original pixel block according to the method of FIG. 5. 

To facilitate understanding, identical reference numerals have been used, 
where possible, to designate identical elements that are common to the figures. 
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A method (300; 500) and apparatus (100) for reducing information 
artifacts imparted to a decoded video information stream by an MPEG-like 
decoder utilizing discrete transform (DCT) domain compression to produce a 
size-reduced reference image information frame. Specifically, the invention 
responsively selects one of a plurality of pre-defined DCT coefficient matrices in 
response to the amount of compression to be imparted to the reference image 
information frame, and the presence or absence of field-mode encoding the 
reference image information frame. 
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